Robust CNOT gates from almost any interaction 
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There are many cases where the interaction between two qubits is not precisely known, but single 
qubit operations are available. In this paper we show how, regardless of an incomplete knowledge of 
the strength or form of the interaction between two qubits, it is often possible to construct a CNOT 
gate which has arbitrarily high fidelity. In particular, we show that oscillations in the strength of 
the exchange interaction in solid state Si and Ge structures are correctable. 
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Any realistic quantum computer has errors. Princi- 
pally these errors come in two varieties: random decoher- 
ence and systematic errors. Systematic errors can arise 
from imperfections and inhomogeneitics in the construc- 
tion or implementation of demanding experiments. Both 
systematic errors and errors due to decoherence may be 
corrected, although it is considerably easier to correct 
systematic errors. 

A pertinent example of systematic error is the strength 
of the exchange interaction oscillation in solid state sil- 
icon based architectures 0, 0, IE 0, IE The six 
conduction-band minima in silicon generate inter-valley 
electronic interference. Discouragingly this causes oscil- 
lation in magnitude of the exchange splitting between 
two neighboring donors. The strength of the interaction 
between qubits therefore sensitively depends on the ex- 
act positioning of donors. In this paper we demonstrate 
that, in principle, such a systematic error in the strength 
or form of interaction between two qubits is correctable. 

Systematic errors may be corrected using composite 
pulses, in which a single operation is replaced by several 
imperfect pulses in such a way that systematic errors in 
each pulse cancel each other. Freeman and Levitt's 
review and the references therein provide an excel- 
lent introduction. More recently Jones |9( notes that sin- 
gle qubit composite pulses can modified to apply to the 
Ising interaction. In particular he presents a two qubit 
pulse sequence based on those by Wimperis [lj} f° r the 
construction of a CNOT gate in NMR. 

This paper applies to any architecture with the ability 
to apply single qubit rotations and a coupling between 
the two qubits. Therefore many leading quantum com- 
puting architectures - including solid state architectures 
- can, in principle, correct for an unknown coupling be- 
tween qubits. This addresses a common problem across 
many architectures, where composite pulses have begun 
to be applied (for example in ion traps 0, 0, El and 
Joscphson Junctions As an example, we explicitly 



consider electron spin in the Kane architecture 

Using the method presented here, it is not necessary 
to know either the strength or the form of the coupling. 
We will not assume that the error is in the strength of 
the interaction alone. In fact, we will demonstrate that 
it is possible to create a high fidelity CNOT gate from a 



largely random Hamiltonian. 

A key benefit of composite pulses is that the error does 
not need to be perfectly characterised. Characterising 
the strength and form of the interaction to a high degree 
of accuracy is a challenging task. Even with an accurate 
characterisation of the Hamiltonian, the pulse sequences 
given in this paper outperform a naive implementation 
of the CNOT gate. Although we never learn the exact 
Hamiltonian, wc arrange that systematic errors cancel 
themselves. 

The composite CNOT gate construction follows the 
following steps: 

1. Isolate a single term: In this step, a single coupling 
terms is isolated from the interaction Hamiltonian. 

2. Create a composite control sign gate: In this step, 
pulses adapted from NMR correct for systematic 
errors in the strength of the coupling. 

3. Finally, apply single qubit unitaries. 

A completely general two-qubit Hamiltonian may be 
expanded in the Pauli basis as 



Ho 



E 

={I,X,Y,Z} 



(i) 



where o~i are the Pauli matrices, and as throughout the 
paper, the tensor product is implied. This Hamiltonian 
includes both coupling between the qubits and single 
qubit terms. The coupling energies between the qubits 
are given by the constants (i ^ I,j ^ I). We do not 
assume that we know either the strength of the single 
qubit terms, or the coupling terms. There will be a cou- 
pling energy which we believe is greatest. Without loss 
of generality, let us assume that this term is Jzz- Any 
single two qubit term is sufficient. 

It is well known that it is possible to isolate a particu- 
lar term of the interaction using a technique called term 
isolation ^(|. hi our case, it is possible to isolate the 
Jzz term. Consider the pulse sequence 

Q(t) = zwzw v t/i zw v t/i zwzw v t/i 4 1 ) V t ffl 

V t = X^X^ ex P (^4)x«x( 2 )exp(^ 2 03) 
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Here, as throughout this paper, a single qubit rotation of 



an angle 6 around the z-axis of the i 
by 



Ai) 



III 



exp ( i-a z 



qubit is denoted 



(4) 



and similarly for rotations around the x and y-axes. This 
pulse sequence isolates a single coupling term: 



Q(t) « ex.p(iJ Z zt a z oz) 



(5) 



Eq. ((5J) is only correct to first order, because not all 
terms in the Hamiltonian, H 2 -, commute. However, it 
may be made arbitrarily accurate by applying the pulses, 
XvXv, Z^ Z^ and Z^\ k times more frequently: 



Qk(t) = Q{t/k) h 



(6) 



Term isolation is not uniformly valid. If there is no 
coupling of the specified type (that is Jzz = 0) then 
the qubits will be decoupled by the pulse sequence, and 
no term isolated. Also, to perform term isolation it is 
necessary that the single qubit rotations are implemented 
much faster than the typical timescale of the coupling 
between qubits. This requires either fast single qubit 
rotations, or the ability to turn the interaction between 
qubits on and off. 

If interaction Hamiltonian is known to have a simpler 
form, then a single coupling term may be isolated more 
simply and effectively For the Heisenberg interaction: 



(7) 



all terms commute, and therefore Jzz be isolated using 
just two steps: 

exp( Z Jzztazcz) = z£° exp (iH H t) exp (iH H t) . 

(8) 

Eq. JHJ is exact, and would only need to be carried out 
once. For many systems, such as the nuclei and electron 
spins in the Kane architecture, or quantum dots, this 
much simpler form of term isolation may be used. 

This completes the first step: To isolate a coupling 
single term. For a completely general two qubit Hamil- 
tonian, it is always possible to isolate a single coupling 
term. The strength of this term remains unknown, but as 
this paper now shows, systematic errors in the strength 
Jzz can be corrected. 

The exact coupling strength, Jzz is not known. In 
general we will predict a certain value, Jp. Unless the 
gate is perfectly characterised, we will make some frac- 
tional error, A, defined as Jzz = (1 + A) Jp. Therefore, 
when we attempt to create the gate 



(9) 



Jo = exp ( i-azcrz 



by setting t = -j- we will systematically over-rotate or 
under-rotate, actually creating the gate 

$ ] = (0(l + A)) o «Q(t). (io) 

Jones notes that single qubit composite pulses can 
be modified to apply to the Ising interaction. Inpar- 
ticular a two qubit pulse sequence based on BB1 10] is 
presented. The symmeterized version of the pulse is 

4? ] = wo? 1 4 ] 2 -S en) 

where this pulse is made up of imperfect gates, 

00 = YP 9 (12) 

and in order to cancel first and second order terms, <f> = 
arccos (-^). 

An alternative pulse which gives the same increase in 
fidelity when the uncertainty in Jzz is the only source of 
error, but which allows us to refocus an additional time, 
is given by 



[i] 



,(2) 



(0/2)W Z™ 



(13) 

Pulse schemes on a single qubit may be made arbitrar- 
ily accurate 01- This is also true of two qubit pulses. 
One straight-forward way to do this is to feed the pulse 
back into itself. If we implement the pulse sequence, 



J2*l 



x^ xp z m (0/16)1*1 z m (fl/16) L- 



[2] 



(14) 

then by feeding this pulse back into the right hand side 
of Eq. I|13|l , we obtain a pulse which is correct to higher 
order. In principle there is no limit to the order which is 
achievable. 

The average fidelity, for the purposes of this paper, is 
defined as 



Tr (Uj f U 



Tr (UtU) 



(15) 



where Uj is the actually implemented operation, and U 
is the intended rotation. 

Using each of the three pulse sequences, we attempted 
to create the entangling component of the CNOT gate, 
(f ) - Fig. ^ shows the fidelity each pulse sequence, 
plotted against the error, A, in the strength of the in- 
teraction. The solid line shows the fidelity without any 
correction. The first dotted line shows the fidelity of 
the composite pulse described in Eq. (fTTfl or Eq. JT3J. 
The composite pulse provides an improvement over the 
fidelity of the uncorrected pulse for Jzz(l ±100)%. The 
higher order pulse described using Eq. ifR]) is shown as 
the second dotted line. It shows an improvement over 
both the uncorrected pulse and the first composite pulse 
between A = -100% and A = 100%. 
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FIG. 1: This plot shows the fidelity of several methods of 
creating a CNOT gate, with a systematic error in the strength 
of the coupling. 



know the strength of the interaction, or that the exchange 
interaction may differ from site to site. 

For the Kane quantum computer the single-qubit 
Hamiltonian is given by 

H Q = n B Ba; - g n [i n Ba z n + A(V A )o e ■ a n , (17) 

where B is the strength of the constant magnetic field, 
<7 2 is the Pauli Z matrix with subscripts e referring to 
electrons and n referring to the nucleus and A(Va) is the 
strength of the hyperfine interaction. This allows single 
qubit operation of the computer usin g ei ther the nuclear 
spin as a qubit or electron spin 19]. The exchange 
coupling between electrons whose strengths, Ji, can vary 
considerably, leads to the Hamiltonian 

H = Y / ^-^+i+H i Q ) . (18) 



If we wish to have an error of 1 x 10 -4 then without 
correction we require a A of less than 1%. For the com- 
posite pulse scheme described by Eq. I|11J) or Ea. (|13|l . we 
may tolerate an error, A of approximately 22%. In the 
higher order composite pulse described using Eq. (|H|> . 
an error A approximately 41% still achieves a fidelity of 
99.99%. 

This concludes the second step. A systematic error in 
the interaction strength, A may be corrected using two- 
qubit extensions of well known composite pulses. These 
pulses may be made arbitrarily accurate by concatena- 
tion. 

For the final step, we simply note that a CNOT gate 
may be written as 

CNOT = Zfzf cxp (tzvz) # (2) ■ (16) 

A robust CNOT gate may be constructed applying all 
three steps. The first step isolates the <Jzo~z term, re- 
gardless of the form of the Hamiltonian. The second 
step corrects for any error in the strength of this term, 
and finally the third step applies single qubit unitaries 
to complete the robust CNOT. Using this robust CNOT 
gate, we now describe two examples. 

One of the current concerns about the viability of the 
construction of an exchange based solid state quantum 
computer is oscillations in the strength of the exchange 
interaction For an arbitrarily placed donor, the 

strength of the exchange interaction is unknown. Even 
the variation of the donor's position by a single lattice 
site can change the strength of the exchange interaction 
dramatically. The placement introduces an unknown sys- 
tematic error in the strength of the exchange interaction. 
Fortunately, that is exactly the type of error which is cor- 
rected in this paper. It does not matter that we do not 



This Hamiltonian allows for the single qubit operation 
of the computer, but it is not immediately clear if two 
qubit operations can be implemented while the strengths 
of the exchange interactions remain unknown. 

We now consider the pulses and overhead required to 
create a composite CNOT gate using electron spin. We 
use some simplifying assumptions. We assume that any 
single qubit rotation by tt requires 40ns, as does the 
Hadamard gate. We also assume that two qubit rotations 
by 7r/8 require only Ins. The typical 'square root of swap' 
CNOT gate requires a total of 6 single qubit gates, and 
2 two-qubit gates. The total time required for a CNOT 
gate is approximately 140ns. Jones' pulse sequence re- 
quires more pulses. A total of 16 single qubit gates, and 
8 two qubit gates are required. A CNOT gate requires 
approximately 460ns to complete. The composite pulse 
is short compared to the comparatively long decoherence 
time of donors in Si. 1 x 10 5 operations may be performed 
during the 60ms dephasing time measured in bulk Si. It 
therefore falls below the fault tolerant threshold [2(| ■ 

Assuming perfect single qubit gates, the fidelities for 
these two sequences exactly mimic those shown in Fig. 
^ The solid, uncorrected curve is extremely sensitive to 
errors in the strength of the interaction, and therefore 
also to the exact placement of the donor. The fidelity of 
the composite pulse follows the first dotted line in Fig. 
n This curve is much less sensitive to errors. As noted 
above, this pulse improves over the naive case for A = — 1 
to A = 1. 

We now consider a largely random coupling between 
qubits. Remarkably, regardless of our incomplete knowl- 
edge of the system, in many cases, we can still create a 
high fidelity CNOT gate. To demonstrate this, we con- 
sider the effect of random systematic error on the fidelity 
of a CNOT gate. We will assume that the interaction 
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FIG. 2: Graph showing the fidelity of uncorrected and com- 
posite pulses to a Hamiltonian with a random component. 



Hamiltonian is given by 



H R = J (a x o X + cryCTY + o z a z ) 

i,j={I,X,Y,Z} 



(19) 



The coefficients are chosen uniformly at random be- 
tween -1 and 1. The factor R gives the strength of the 
random term in the Hamiltonian. 

The first three terms in this Hamiltonian give a simple 
Heisenberg interaction. We did not need to choose the 
Heisenberg interaction. Any coupling can be chosen, for 
example an Ising interaction, a dipolc-dipolc interaction, 
or an XY interaction. Each different coupling requires 
only trivial modifications. The non-random term in the 
Hamiltonian represents the interaction or combination of 
interactions expected to be present in the quantum sys- 
tem. The random term in the Hamiltonian contributes to 
both single qubit terms, and two qubit terms. The ran- 
dom term models our incomplete knowledge, not only of 
the strength of the interaction, but also of the form of 
the interaction. 

This demonstration uses the well known 'square root of 
swap' construction of the CNOT gate |2l|. Fig. |21 shows 
the average and minimum fidelity of this construction, 
for different values of R/J. The fidelity for each value of 
R/J is calculated for 1000 different random Hamiltoni- 
ans. When the random contribution of the Hamiltonian 
is large (R/J = ±1), the uncorrected CNOT gate is use- 
less. It has a average fidelity of approximately 50%. This 
is worse than if no interaction had been applied at all. 
Even in the worst case of minimum fidelity, the composite 
pulse has a fidelity superior to the uncorrected case. 

If the 'square root of swap' construction is replaced by 
the composite pulse described in this paper, on average, a 
high fidelity CNOT gate may be constructed. The mean 



fidelity, averaged over 1000 different random Hamiltoni- 
ans for each value of R/J, is shown as the dotted line 
in Fig. |2 We also found the minimum fidelity for the 
composite pulse, and this is also plotted in Fig. |2 Even 
when the random contribution is as large as the exchange 
coupling, R/J= 1, the average fidelity of the composite 
gate is approximately 95%. 

To obtain this composite pulse scheme, we combined 
decoupling with a composite pulse scheme. First, the 
pulse used in Fig. [21 was obtained using Eq. Term 
isolation was applied using k = 20 repetitions for each 
gate. Second, Eq. IT31 was used to correct the strength 
of the az&z term. As Fig. shows, a large increase in 
fidelity is obtained. Even when the error is large and the 
coupling between the qubits is essentially random, using 
the pulse schemes presented in this paper, it is possible 
to produce a high fidelity CNOT gate. 

We have presented a method for creating CNOT gates 
which corrects for systematic errors in both the form and 
strength of the interaction between qubits. We have ap- 
plied the composite pulse to a model electron spin archi- 
tecture, showing it does not slow down the gates times 
too much to still fall below the fault tolerant threshold. 
We also considered random systematic errors, showing 
that the form of the systematic error is not important. 
The pulse scheme presented here has broad applicability. 
Any system which implements single qubit operations, 
and has a direct coupling between two qubits directly 
may implement the composite pulses presented here. In 
this paper we have shown that, regardless of an incom- 
plete knowledge of the strength or form of the interaction 
between two qubits, in many cases it is possible to con- 
struct a CNOT gate which has arbitrarily high fidelity. 

I wish to thank Gerard Milburn, Hsi-Sheng Goan and 
Lloyd Hollenberg for discussions and support in prepar- 
ing this paper. 
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